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A matrix A is called normal if AA* = A*A, where A* is the transposed and conjugate 
matrix of A. It is known that for a pair of commuting matrices, A, B, there exists an 
ordering of the characteristic roots a h . . . , a n of A and ft, . . . , n of B, such that every 
polynomial p(A,B) has as characteristic roots the numbers p(cti,Pi). This property is, in 
general, weaker than commutativity, but does imply it if B=A*. It is shown that this 
property already implies commutativity of A and A* if it is assumed to hold for only one 
polynomial, provided the latter is suitably chosen. Polynomials of first and second degree 
are examined for their suitability. 



Normal matrices can be characterized in many 
ways. In the original definition [1] 2 a matrix A 
is called normal if AA*=A*A, where A* is the 
transposed and conjugate matrix of A. It is known 
that for a pair of commuting matrices A, B, there 
exists an ordering of the charad eristic roots a u . . ., a n 
of A and ft, . . ., (3 n of B, such that every poly- 
nomial p(A,B,) has as characteristic roots the 
numbers #(«*,&), see [2]. This property is, in 
genera], weaker than commutativity, but does imply 
it if B=A*. This follows from the fact that two 
i nn trices with this property can be transformed to 
upper triangular form simultaneously by a unitary 
similarity transformation [3]. Even if the property 
is assumed only for linear polynomials p(A,A*), 
commutativity follows. This is a consequence of 
the fact that A is the sum of two normal matrices, 



A- 



A+A* . A- A* 



For the matrices (A+A*)/2, (A— A*)/2 will again 
have the above property with respect to linear 
polynomials; this, however, implies that they com- 
mute [4, 5]. Hence A and A* commute. 

It will now be shown that the above property 
already implies the commutativity of A and A* if 
it is assumed to hold for only one polynomial, 
provided the latter is suitably chosen. Two special 
results in this direction were obtained earlier [6]; 
the polynomials considered then were A+A* and 
AA*, and it was assumed that the special ordering 
of the characteristic roots implied that p i =a i . 

Certain polynomials of first and second degree are 
examined for their suitability. The result is that 
any polynomial of first degree is suitable, while not 
every polynomial of second degree is, although a 
large class among them is suitable. 

In what follows we assume that A—(a ik ) is an 
nXn matrix with complex numbers as elements. 

Theorem 1. If a h . . ., a n are the eigenvalues of 
an nXn matrix A, a and ft are two complex numbers 
different from 0, and the eigenvalues of a A -\-/3A* are 

1 The preparation of this paper was sponsored (in part) by the Office of Scientific 
Research, United States Air Force. 

2 Figures in brackets indicate the literature references at the end 
of this paper. 



aai-}-Papi, where P is a permutation of the integers 
1,. . ., n, then A is normal. 

Proof. It is clearly no restriction to assume 
0=1. Further, since the hypothesis and conclusion 
of the theorem are concerned with eigenvalues of an 
operator A in unitary ?i-space, we may assume that 
an orthonormal basis has been chosen in the unitary 
w-space, so that the matrix A is (upper) triangular; 
i. e., a ik =0 for %^>k, and an — en. We shall show 
that 

a ik =0 for ij*k , (1) 

which implies that A is normal. 

The argument is based on the fact that the second 
elementary symmetric function S 2 of the eigenvalues 
Yi, . . .,7 W of a A+A* may be computed in two 
ways. First, since 



we have 



y i =aa i + a Pi (i=l, • . ., n), 



2S 2 = ^Z 2 W<Xi<Xk + OLp i ap k J r a(aiOLp k -\-apia k )]. (2) 

i=l k^i 

Second, since S 2 is also the sum of all principal 
2X2 minors M ik of aA+A*, we have 



2S 2 = S S M ik =^Z S [o?ata k + atS k 

i=l k^i i=l k^i 

+ a(aia k + aia k — a ik a ik )]. (3) 

As i and k range over all possible distinct ordered 
pairs of elements of the set { 1, . . .,n}, so do P t and 
P k . Hence if we subtract (3) from (2), we obtain 



]C S (<Xi<xpk + OL Pi a k — a t a k — a i a k J rai k a ik ) = 0. (4) 
But a ik a ik >0. Therefore, if we show that 



XI (oitapk + apiafc— a t a k — a t a k )^0, (5) 

i = l k9*i 



then (4) will imply (1). 
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Write 



<Xj=kj+il*j (i=lj 



,,n), 



where X ; and m; are real. 
Then (5) becomes 



i=l k^i 



We shall prove 



SS^«-Xt)>o. 

i = i Mi 



(6) 



(7) 



The same argument will apply to the jit's, and 
hence (6) will be established. Now for fixed i, 

2_,\i(\pk — A*) = \i2_j(\pk — X fc )= \i(\t — \pi). 

kr*i k^i 

Hence (7) is equivalent to 

Z>«(V-*«)>0. (8) 

Inequality (8) is a special case of a known in- 
equality ([7], theorem 368), which states that if 
di>. . .>a n ,bi>. . .>b n , and Pis any permutation 
of { 1,. . . ,n }, then 



^,<iibi>^2aibpi. 



(9) 



Set ai=bi=\ i} and (8) is an immediate consequence 
of (9). 

Theorem 2. 3 If a u . . ,,a n are the eigenvalues of 
an nXn matrix A, and the eigenvalues of A A* are 
a l a Pl , . . ., a n a Pn , where P is a permutation of the 
integers 1, . . ., n, then A is normal. 

Proof. As in theorem 1, we may assume A is 
upper triangular. We shall compute trace AA* in 
two ways. First, since trace AA* is the sum ol the 
eigenvalues of AA*, we have by hypothesis 



trace AA* = >~ y l a i ap i , 

i=l 



OLiOLpi > 0. 



(10) 



Second, since trace AA* is the sum of the elements 
on the diagonal of AA*, we have 



trace A A* = ^2a i a i J r^2i S«i^a- 

i=l i = \ k^i 



(ii) 



Write etj= pje 
and (10), 



j ■ where pj > 0. We have, from (1 1) 

(12) 



n n n n 

SPi + S ^j a ik a ik^^]piPPi 

i = l i=l k^i i = l 



But from inequality (8) , we see that 



SPl^XjPiPPi- 
i = l i = l 



(13) 



3 This theorem can also be proved from known inequalities, see [8], between 
the eigenvalues of a matrix A and the eigenvalues of AA*. 



Since a ik a iK >0, the only way for (12) and (13) to 
be consistent is for 

a ik a ik =0 for all i^k; 

i. e., A is normal. 

One can use essentially the same argument to 
establish 

Theorem 3. Let a x , . . ., a n be the eigenvalues of 
an nXn matrix A, P a permutation of the integers 
1, . . . , n, and a u a 2 , &i, b 2 , c u c 2 complex numbers. 
Let the eigenvalues of 



a 1 A + a 2 A* + b l A 2 +b 2 A* 2 +c 1 AA*+c 2 A*A (14) 



be 



aiai-\- a^pi-^r bia* -{- b 2 a 2 Pi -^-CiaiOipi 

+ C2a Pi ai (i = l } . . .,71). 
Ci + C 2 ^0, (15) 



//, in addition 



then A is normal. 

What if condition (15) is omitted; i. e., if Ci=c 2 ? 
Then theorem 3 may not hold. There are two 
cases to consider: 

(i) Cl =0, (ii) Cl ^0. 

In case (i), if bi = b 2 = Q, then the theorem reduces to 
theorem 1, so A is normal (unless a x a 2 = 0, where the 
theorem fails). The theorem fails unless 61 = 62 = 0. 
A counterexample is furnished by 



\0 0/, 



where d^0 is arbitrary, c=—ai/bi (if &i^0), or 
c= — a 2 /b 2 (if 6 2 ^0). 

For case (ii), the situation is somewhat more 
complicated. For example, if a x a 2 is real and nega- 
tive, the theorem fails, as one can see from the 
counterexample 



n 

\o o/, 



where a 2 c\=—a x a 2 . 

On the other hand, if (14) is formally Rermitian, 
the theorem does hold. Specifically, we have 

Theorem 4. Let a u . . .,a n be the eigenvalues of 
an nY,n matrix A; let P be a permutation of the 
integers 1, . . ., n; a, b complex numbers, c, d real 
numbers not both 0; let the eigenvalues of 

aA + aA* + bA 2 +TA* 2 +cAA* 

+ dA*A (c, d real, not both 0) (16) 
be 



acL i -\-aoLpi J rba 2 i J r ba 2 Pi +caia Pi 



then A is normal. 



+ da Pi ai (i=l, 



»»); 
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Proof. If c?±—d, the situation is covered by 
theorem 3. If c=—d, it is clearly no loss of gen- 
erality to take c=l, d= — 1. Now order the 
eigenvalues of A, so that 



/?(aa! + 6a?)> 



>//(«« B + WJ. (17) 



We may assume that A is upper triangular, and 
that the eigenvalues of A appear on the main diagonal 
in the order ai, a 2 , . . . , a n . 

I'll en let 5 stand for the Hermitian matrix (16), 
and denote its eigenvalues by ft > . . . >/3 n . 

It lias been shown ( [9], theorem I) that 

&u<A 



&n+6 22 </5i+ft 



(18) 



But 



and 



6„+ • • • +ft»-l,n-l<A+ • • • +Pn-1- 



b n =2'n(aa l + bo? l ) + ^a lk a lk , 

k = 2 



(19) 



j8 1 =max[i?(aa i +aa Pi +6a?+6ap t )]<2 J B(aai+6a?), 

(20) 

by (17). Since awa 1Jfc >0 (& = 2, . . . , n), the only 
way for (19) and (20) to be consistent with the first 
inequality of (18) is if 



(tik=Q (*=2, • . . ,n) 

Now, in view of (21), it follows that 



(2i ; 



and 



b n + b 22 =2R[a(a 1 + a. 2 ) + b(a 2 1 + a 2 2 )] + j:a 2k a 2k , (22) 



j8i+j82=max/i > {a(ai + a 7 ) + a(a Pl +a /v 
Mi 

+ 6(af+fl5)+y(^+^)} 
<2i?[a(a 1 +a 2 )+6(a?+a|)J. 



(23) 



The only way for (22) and (23) to be consistent 
with the second inequality of (18) is if a 2k = Q (&=3, 

' ' • > n )' 
Continuing in this way, one sees easily that i?*k 

implies a ik =Q; hence, A is normal. 



The authors thank J. Todd and II. Wielandt for 
helpful comments. 
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